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Abstract. A closed subset M of a Banach space E is epi-Lipschitzian, i.e., 
can be represented locally as the epigraph of a Lipschitz function, if and only 
if it is the level set of some locally Lipschitz function / : -E ^ R, wich Clarke's 
generalized gradient does not contain at points in the boundary of M, i.e., 
such that: 

M = {x\ fix) < 0}, 

^ df{x) if X G hdM. 

This extends the characterization previously known in finite dimension and 
answers to a standing open question 

1. Introduction and results 

A subset M of a Banach space E is epi-Lipschitzian (or epi-Lipschitz) at a point 
x e M if it can be represented as the epigraph of a Lipschitz function in some 
neighborhood of x. Precisely 

Definition 1. Let M be a subset of a Banach space E, and let x E M . The set M 

is epi-Lipschitzian at x if and only if there exists a neighborhood U of x, a Banach 
space F, a Banach isomorphism A : E ^ F xlK and a map $ : F ^ R which is 
Lipschitz around the F component of A{x), such that 

Mnu ^Ur\A-\epi<^>), 

where epi^ = {{^,t)\^{£,) < t}. 

The set M is epi-Lipschitzian if it is epi-Lipschitzian around every x e AI . 

Rockafellar [8] formally introduces the notion of epi-Lipschitzian sets in Banach 
spaces, and precisely gives the above definition in [9J, in finite dimension. We 
stick to this definition which is meant by the word "epi-Lipschitzian", epigraph of 
Lipschitz function. The definition can also be given at a point x ^ M but then 
requires local closedness of M to work with. 

The purpose of our paper is to give a direct and self content proof of the char- 
acterizion of epi-Lipschitzian sets as level sets of Lipschitz functions satisfying a 
nondegeneracy condition, thus extending results previously known in finite dimen- 
sion. 

One of our purposes, besides answering to a standing open question, is to provide 
tools for the existence of fixed points and equilibria in the non convex case. In finite 
dimension, representation as level sets permits to use an approximation method 
and to obtain finer results ([H Theorems 2.2 and 2.3]) than with direct methods. 
In infinite dimension, epi-Lipschitzian sets already play a major role ([HIS]) in the 
fixed point theory. Of course, since non empty epi-Lipschitzian sets have non empty 
interiors, they are not compact in infinite dimension and one expects extension of 
Schauder Theorem, and certainly not of Fan-Browder theorem. 
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Before stating our main result, we recall the definition of Clarke's generalized 
gradient. Let / : E' — > M be locally Lipschitz, the generalized directional derivative 
of / at a; G i? in the direction v ^ E (see [2]) is defined by: 

^ y f{y + tv)-f{y) 

J [x,v) = hmsup . 

The generalized gradient of / at x is the set: 

df{x) = U e i?* I V« G X, f{x, v) > it v)}. 

Theorem 1. (global representation) Let M be a closed subset of a Banach space 
E. The two following assertions are equivalent: 

(i) M is epi-Lipschitzian, 

(a) there is a locally Lipschitz function f : E such that: 

(rep) (set representation) M = {x \ f{x) < 0}, 

{nd) (nondegeneracy) ^ df{x) ifx^hdM. 

The proof of the implication (i) =^ (m) is given by Cwiszewski and Kryszewski 
[5] with the signed distance function Am, defined by 

Am = dM — dE\M, 

where cJm is the distance function to the set M. The function Am is Lipschitz with 
constant one, and Theorem [T] holds considering globally Lipschitz functions instead 
of locally Lipschitz functions. 

Theorem 2. [SI Proposition 3.10] If M C E is epi-Lipschitzian, then for all x G 
bdM, ^9AM(a;). 

The implication (ii) ^ {i) is given in Section [2l 

Remark 1.1. Theorem [1] generalizes to the infinite dimension the corresponding 
finite dimensional result. The proof of the remaining implication (i) ^ (ii) is then 
given by [Sj Proposition 4.1] which [U Proposition 3.10] generalizes to the infinite 
dimension. 

The classical way to prove [ii) («) is as follows. Take x G bdM. Prom the 
continuity of / we get f{x) — 0. Then, since ^ df{x), Clarke ^ Corollary 1, p. 
56] shows that 

Nm{x) C Ux>o\dfix), 
where Nm{x) denotes Clarke's normal cone to M at a; G M. It implies that Nm{x) 
is pointed (i.e Nm{x) n ~Nm{x) = {0}). But in finite dimension, Rockafellar 
[9j characterizes closed epi-Lipschitzian sets as sets having pointed normal cone. 
This is no longer true in infinite dimension, and Rockafellar |9] gives the following 
counterexample: 

Let M be the closed convex subset of the Hilbert space P xR which is the epigraph 
of the function 

oo 

fiO^^jS.'j, where {£,i,£_2,---)- 

M is not epi-Lipschitzian (it has an empty interior), but 

7Vm(0) = {0p}xR-, 

which is clearly pointed. Thus we cannot follow this path to prove the implication 

(ii) ^ (i) in infinite dimension. 
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Remark 1.2. Theorem[T]gives an answer to questions raised by Bader and Kryszewski 
[l], and by Cwiszewski and Kryszewski |^. In [l], the authors raise the question 
of equivalence of the then following assertions, taking M to be a closed subset of a 
Banach space E : 

{i) M is epi-Lipschitzian; 
(m) \/x e bdM, NMix) is pointed; 
{in) yx e bd M, O^dA m (x) and Tm (x) = dA m {x) " , 

where Tm{x) denotes Clarke's cone to M at a; £ M and dAM(x) is the polar cone 
to the (Clarke) generaHzed gradient of Am at x. 

They notice the implications («) ^ (m) and {Hi) (m). They prove the impli- 
cation (i) {Hi) and wonder if the implications {ii) ^ (i), (m) {Hi) hold. The 
answer is no, in view of the counterexample of Rockafellar. But the implication 
{Hi) => (i) holds, from Theorem [TJ In [H Example 3.2], the authors take Assump- 
tion {ii) to be the definition of an epi-Lipschitzian set. Theorem [T] shows that this 
is consistent with the classical definition. 

Remark 1.3. It is sometimes necessary to consider sets which are only epi-Lipschitzian on 
some part. Theorem [1] can be thus formulated more generally as follows. 

Theorem 3. (local representation) Let M he a subset of a Banach space E, and 
let Ml C M . The two following assertions are equivalent: 

(i) M is epi-Lipschitzian on Ml, i-e., at every point of Ml; 

(ii) there is an open subset U containing Ml and a locally Lipschitz function f : 
[/ — > M such that: 

{rep) (set representation) M CiU ^ {x (1 U \ f{x) < 0}, 
{nd) (nondegeneracy) ^ df{x) if x (ihdM DU. 

We let the reader check that the proof of Theorem [T] (the proof given below and 
the proof of 0, Proposition 3.10]) allows to prove Theorem O and that, with an 
Urysohn type argument, Theorem [3] impHes Theorem [TJ 

2. Proof of Theorem [T] 

In this section, we prove the implication {ii) {i). Our proof is a nontrivial 
adaptation of the finite dimensional proof of [3, Proposition 4.4]. In this paper, the 
proof was "left to the reader." The same result appears in [7j as Proposition 5.1, 
page 52, but the proof makes unnecessary use of the finite dimensional structure, 
among which the scalar product. 

For an element v ^ E and a subset U of E, we define (as in [7] and [3]) the 
function Xy^u : E {~oo, cxo} by 

Xv,u{x) = inf{i \x + tv e Mn U}. 

We assume {ii) and consider x € bdM. We now find sets U and V, neighborhoods 
oi X, such that the function Xv,u is real valued and Lipschitzian on V, which allows 
us to write M nV as the epigraph of Xv,u restricted to a certain subspace. 

Since ^ df{x), by the definition of df{x), and from the positive homogeneity 
of the generalized directional derivative, there exists v ^ E such that \\v\\ = 1 and 

f{x,v)<Q. 
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Take a real number a > such that 

fix,v) < -a. 

By definition of the generahzed directional derivative f'^{x,v), there exists a real 
number r > such that 

(1) VyeB(a;,2r), Vt G (-2r, 2r) \ {0}, Zi^±Ml-/M < 

Strictly speaking, the definition of f'^{x,v) yields the above inequality for positive 

real numbers t, but it is easily deduced for negative Without loss of generality, 

possibly taking a smaller real number r > 0, we can assume that the function / 

satisfies the Lipschitz condition on B{x, r) with a some constant k. Set 

. j.(r ar^ 
£ = mi < -, — r • 
l4 4fc J 

Lemma 1. The function \,B{x.r) is real-valued on B{x,£) and 

(2) VyeB(x,e), \ Km^Av) 

Proof of Lemma[ll Take y G B{x,e), the set 

{t\y + tve Mf^B{x,r)} 

is bounded from below, since the set M n B[x,r) is bounded (write \tv\ < \y + 
tv — x\ + \x — y\ < r + e) and it contains the real number |, thus showing that 

K,B{x,r)iy) G M. 

Indeed, first note 

T 

y + -V <E B{x, r) 

from the inequality \\y + jv — x\\ < \\y — x\\ + j < s + j < r. Using ^ we get 



But 
and 
Thus 

Hence 

and 



4 

fiy)~fix)<k\\x~y\\ 
f{x) = (since x & hdM). 

f {y + 'jv) 



r 

< -a- + ke <0. 
4 ~ 



y+^v eM 
4 

^e{t\y + tv <E M nB{x,r)}. 



Then Xv,Bix,r)iy) e K and 



r 

K,B{x,r){y) < ^• 



Now take a real number t < such that y + tv e M H B{x, r). Since | t |= \\tv\\ < 
\\y + tv — x\\ + \\y — x\\ < r + e, we have | t |< 2r. From H]) 

f{y + tv)-f{y) > -at. 



^ Assume that |[TJ to be valid for positive t, with constant 4r. If — 2r < t < 0, then y + tv € 
B(x, 4r), if{y + tv - tv) - f{y + tv))/{-t) < -a, i e., if{y + tv) - f{y))/t < -a. 
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But 

f{x)- f{y)<k\\x-y\\. 

Recalling that f{x) = (since bdAf C {x \ f{x) — 0} by continuity of /) and that 
f{y + tv) <0 (since y + tv € M), we deduce —ke — at < 0. Thus, t > —j and 

T 

K,B(x.r){y) > 

□ 

From Hahn Banach theorem, there exists a continuous linear map ip such that 

ip{v) = 1 and \\ip\\ = 1. Set 

F — Ker ip. 

Then 

F®M.v 

and F is closed. Define the (continuous) projection on F along v 

TT : E ^ F 

y y-'~p{y)v 

Lemma 2. For every y S B{x,£) and A G K 

(3) K,B{x,r){y + Au) = \v.,B{x,r){.y) " A. 

Moreover, the function Xv.B{x.r) is real valued on the cylinder 

BF{TT{x),e) + Rv, 

where Bp{a, e) = {5 S | \\b — a\\ < e}, and for every y in the cylinder, 

y + {ip{x) - (p{y))v e B{x, e). 
Proof of Lemma [2], Using definition of Xy^B{x.r) we get 

K,B{x,r){y + >^v) = inf{t\y + Xv + tveMnB{x,r)} 
= inf{t\y + tv e M nB{x,r)} - X 

— K,B{x,r)iy) — A. 

Now we must only prove that ii y £ Bf[t^{x), e) +]Rt;, then y+ {ip{x) — ip{y))v £ 
B{x,e) which finishes the proof of Lemma [2] in view of |(3]). Indeed, y — yp + tv, 
with yp G Bf{tt{x), e). By uniqueness of decomposition, we have 

yp = 7r(y) = y - ip{y)v 

t = fiy) 

and ||y — f{y)v + ip{x)v — x\\ — Wyp — ''^{x)\\ < e. □ 
Lemma 3. For every y G i?F(7r(x),e) + Kw 

y + K,B[x,r){y)v G bdM n B {x, . 

Proof of LemmalSl From the definition of Ai, B(a;_r) it follows that At, B(a;_r)(!/) = 
lim„^oo tn with y + tnV G M n B{x, r), and since the set M is closed, we have 

y + K,B{x,r}{y)v e M. 

Now we show that 

y + K.,B(x,r){y)v e B {x, . 
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Indeed, 

\\y + K,B{x,r){y)v - x\\ = \\y - Lp{y)v - {x- Lp{x)v) + {K,B(x,r){y) + - "^{x) 

^ lk(y) - 7r(a;) + \vM(x,t) {v + {(p{x) - ip{y))v)v\\ 

(4) < £+ I K.B(x,r) (V + [fix) - ¥'(y))w) I ■ 

From Lemma[2]it follows that y + {f{x) — ip{y))v e B{x,e), so Lemma [T] implies 
that 

r 

I A„,s(2;,r)(y + i'fix) - ^{y))v) |< -. 

Hence, 

T T 

\\V + K,B(x,r){y)v - a; < e) + - < -. 

The proof of Lemma [3] is finished by noticing (the converse easily leads to a con- 
tradiction) that 

y + K,b(x,t) {y)v ^ intM. □ 
Lemma 4. The function Xy^B{x,r) is Lipschitz on the cylinder Bp{Tr{x), e) 
Proof of Lemma [31 Take y and z in the cylinder. Set 

y' = y + (fix) " v{y))v, 

z' = z + {ip{x) — ip{z))v. 
From Lemma[2l the elements y' and z' belongs to B{x,e). Hence 

\\z'-y'\\<2s, 

and, in view of Lemma [1] 

K,B{x.r){y') < ^• 

Consequently, 

y' + (^K,B{x,r){y') + ^\\z' - y'\\^ V e B{x,r), 
z' + (^Xv,Bix,r){y') + ^\\z' -y'W^v e B{x,r). 

Further, since / is /c-Lipschitz on B[x,r), we get 

(5) f[z'+I^K,BixAv') + ^\W-y'\\)^) 

The point y' belongs to the cylinder, and by Lemma [3l 

y' + K,B(x,r){y') e bdAf n B{x,r). 

On the other hand, ^\\z' — y'\\ < r, and by ^ we obtain 

(6) f{y'+[\.M^Ay')^hz'-y'\\)v^ 

<f{y' + K.BMiy')) - nz' ~y'\\< -^V - y'\\. 
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Adding ^ and ^ we get 

f+{z'+ (^KM-,r){y') + - y'll) < 0. 



Thus, 



Since z' + (Xy^B{x,r)iy') + - y'\\) v e M Ci B{x,r), from the definition of 
K.Bix.r) we get 

k 

K,B{x,r)iz') < K,B{x,r)iy') + -\\z' - y'\\- 

But, in view of Lemma [21 

(7) K,B{x,r){y') = K,B(x,r){y) + "^{y) - 

(8) K,B{x,r)iz') = K,Bix,r){z) + f{z) " (p{x). 

Note that 

Ik' -2/11 < \\z ~ y\\+ \ ^{z) ~ ^{x) I, 
and I (p{z) — (p{x) \< \\z — y\\ since \\(p\\ = 1. 
Now, subtracting ([7]) from ([8]) we obtain 

K,B{x,r){z) < \v,B(x,r){y) + (^^ + ~~ ^ " ^^H" 

The converse inequality is proved by exchanging y and z. □ 
Lemma 5. 

Mr\B{x,e) = {y(^B{x,e)\K^B(x.r){y)<0} 

= {ye B{x,e) I Xv^B{x.r){y ~ <fi{y)v) < ip{y)}- 

Proof of Lemma [5]. In view of Lemma [21 

K,B{x,r){y - 'p{y)v) = K,B{x,r){y) + f{y) 

and we only prove the first equality. 
Take, y £ M n B{x, e), then 

Oe{t\y + tv eM nB{x,r)} 

and Xv^B{x,r){y) < 0. 

Conversely, take y £ B{x,e) such that Xy B{x,r){y) < 0. From Lemma[Tl | Xy B{x,r){y) 1^ 
J and y + \v,B(x,r){y)v € B{x,r). Applying P at the point y + Xv,B{x,r){y)v we 
get 

f{y) < fiy + K,B(x,r){y)v) - a{-\^^B(x,r){y)) < o. 

But, by definition of Xv,B(x,r){y) -which, in view of Lemma [T] is real valued since 
y £ B{x,e)- and since the set M is closed, y + \v,B{x,r){y)v G M and f{y + 
K,B{x,r){y)v)=O.T\m^ f{y)<0,i.e.,yeM. ' ' □ 

We define the linear map 

A : E F xR 

y {y - 'p{y)v,'p{y))- 
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Clearly, A is continuous, invertible map and the inverse map A~^, which is given 
by A~^{x, t) = X + tv, is continuous. 

Let <i> : _F ^ M be a Lipschitz function such that for all y £ BF{7r{x), e). 

The proof of the implication (ii) => {i) of Theorem [1] is finished with the following 
lemma. 

Lemma 6. MnB {x, |) S (x, §) n A^'^iepi^). 

Proof of Lemma [6l It is a straightforward consequence of Lemma [5] and of 
the definition of the linear map <&, if we notice that, for every y £ B{x, |) 

||7r(y) - 7r(x)|| \\y - ifi{y)v ~ {x - (p{x)v)\\ < 2\\x - y\\ < e. 

Further, if ?/ € M n B{x, |), then Lemma [U implies that K.B{x,r){'^{y)) < viu)- 
Since TT{y) G BF{Tr{x),e) then ^{y) = \v,B(x.r){T^{y))- Hence, 

A{y) = (Tr{y),(p{y)) G epi$, 

i.e. y G A~^{epi^). 

Conversely, if y G B{x, |) n A~^{epi^), then Tr{y) G Bp{TT{x),e) and 
At,,B(a;.r)(7i'(2/)) = ^{■^{y)) < Hence, y G M by LemmaH □ 
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